منابع مشابه
Polygon scheduling
Consider a set of circles of the same length and r irregular polygons with vertices on a circle of this length. Each of the polygons has to be arranged on a given subset of all circles and the positions of the polygon on the different circles are depending on each other. How should the polygons be arranged relative to each other to minimize some criterion function depending on the distances bet...
متن کاملPolygon Clipping and Polygon Reconstruction
Polygon clipping is an important operation that computers execute all the time. An algorithm that clips a polygon is rather complex. Each edge of the polygon must be tested against each edge of the clipping window, usually a rectangle. As a result, new edges may be added, and existing edges may be discarded, retained, or divided. Multiple polygons may result from clipping a single polygon. Afte...
متن کاملCoherent and Exact Polygon-to-Polygon Visibility
Visibility computation is a classical problem in computer graphics. A wide variety of algorithms provides solutions with a different accuracy. However, the four dimensional nature of the 3D visibility has prevented for a long time from leading to exact from-polygon visibility algorithms. Recently, the two first tractable solutions were presented by Nirenstein, then Bittner. Their works give the...
متن کاملPolygon Partitions
In 1973, Victor Klee posed the problem of determining the minimum number of guards sufficient to cover the interior of an n-wall art gallery room (Honsberger 1976). He posed this question extemporaneously in response to a request from Vasek Chvatal (at a conference at Stanford in August) for an interesting geometric problem, and Chvatal soon established what has become known as "Chvatal's Art G...
متن کاملRobust Polygon
The article provides a set of algorithms for performing set operations on polygonal regions in the plane using standard oating point arithmetic. The algorithms are robust, guaranteeing both topological consistency and numerical accuracy. Each polygon edge is modeled as an implicit or explicit polygonal curve which stays within some distance of the original line segment. If the curve is implicit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1996
ISSN: 0166-218X
DOI: 10.1016/0166-218x(95)00100-6